翻訳と辞書
Words near each other
・ Closure (mathematics)
・ Closure (psychology)
・ Closure (Scarlett Belle song)
・ Closure (sociology)
・ Closure (The X-Files)
・ Closure (topology)
・ Closure (video game)
・ Closure (video)
・ Closure (wine bottle)
・ Closure by stealth
・ Closure Commemoration Medal
・ Closure in Moscow
・ Closure of Catharsis
・ Closure operator
・ Closure phase
Closure problem
・ Closure temperature
・ Closure with a twist
・ Closworth
・ Clot (Barcelona Metro)
・ Clot (disambiguation)
・ Clot de la Hount
・ Clot de les tortugues
・ Clot retraction
・ Clota
・ Clotaire Rapaille
・ Clotardo Dendi
・ Clotel
・ Cloten
・ Cloten of Dyfed and Brycheiniog


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Closure problem : ウィキペディア英語版
Closure problem
In graph theory and combinatorial optimization, a closure of a directed graph is a set of vertices with no outgoing edges.
That is, the graph should have no edges that start within the closure and end outside the closure.
The closure problem is the task of finding the maximum-weight or minimum-weight closure in a vertex-weighted directed graph.〔.〕〔.〕
It may be solved in polynomial time using a reduction to the maximum flow problem. It may be used to model various application problems of choosing an optimal subset of tasks to perform, with dependencies between pairs of tasks, one example being in open pit mining.
==Algorithms==


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Closure problem」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.